A parametric representation of totally mixed Nash equilibria
نویسندگان
چکیده
منابع مشابه
A parametric representation of totally mixed Nash equilibria
We compute a parametric description of the totally mixed Nash equilibria of a generic game in normal form with pre-fixed structure. Using this representation, we show conditions under which a game has the maximum possible number of this kind of equilibria. Then, we present a symbolic procedure that allows us to describe and estimate the number of isolated totally mixed Nash equilibria of an arb...
متن کاملMixed Nash Equilibria in Concurrent Games
We study mixed-strategy Nash equilibria in multiplayer deterministic concurrent games played on graphs, with terminal-reward payoffs (that is, absorbing states with a value for each player). We show undecidability of the existence of a constrained Nash equilibrium (the constraint requiring that one player should have maximal payoff), with only three players and 0/1-rewards (i.e., reachability o...
متن کاملStability of mixed Nash equilibria in symmetric quantum games
In bi-matrix games the Bishop-Cannings theorem of the classical evolutionary game theory does not permit pure evolutionarily stable strategies (ESSs) when a mixed ESS exists. We find the necessary form of twoqubit initial quantum states when a switch-over to a quantum version of the game also changes the evolutionary stability of a mixed symmetric Nash equilibrium. PACS: 02.50.Le, 03.67.-a, 87....
متن کاملNew Results on the Complexity of Uniformly Mixed Nash Equilibria
We are interested in the complexity of finding Nash equilibria with one uniformly mixed strategy (that is, equilibria in which at least one played strategy is a uniform probability function). We show that, even in imitation bimatrix games, where one player has a positive payoff if he plays the same pure strategy as the opponent, deciding the existence of such an equilibrium is an NP-complete pr...
متن کاملNash equilibria sets in mixed extension of 2x2x2 games
We describe the Nash equilibria set as an intersection of graphs of players’ best responses. The problem of Nash equilibria set construction for three-person extended 2× 2× 2 games is studied. Mathematics Subject Classification 2000: 90C05, 90C10, 90C29, 90C31.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2009
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2009.06.043